#include<stdio.h>
int main()
{
    int min=0;
    int max=0;
    int n=0;
    int i=0;
    int input;
    int minResult=0;
    int maxResult=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&input);
        // printf("%d %d\n",i,input);
        if(max<input)
        {
            max=input;
            minResult+=input;
            maxResult+=input;
        }
        else
        {
            minResult+=min;
            maxResult+=max;
        }
    }
    printf("%d\n%d",maxResult, minResult);
    return 0;
}